#include <stdio.h>
#include <math.h>
//打印1-100之间的素数

int main() {
    int i=0;
    int j=0;
    int count=0;
    int flag=0;//0表示不是素数，1表示是素数
    for (i=101;i<=200;i+=1){
        flag=1;
        //优化一下：只要算到i的开平方就可以了
        for (j=2;j<= sqrt(i);j++){
        //for (j=2;j<=i/2;j++){
            if(i%j==0){
                flag=0;
                break;
            }
        }
        if(1==flag){
            count++;
            printf("%d ",i);
        }
    }
    printf("\n%d",count);
    return 0;
}
